4.6. Ö è ê ë

 

Øàðòòû» ñàºòàëóû êåçiíäå  êîìàíäàëàð ñåðèÿñûí  ºàéòàëàï îðûíäàó ¾øií áåðiëåòií  í½ñºàóäû   º àéòàëó   êîìàí-äàñû  íå  öèêë  äåï, îðûíäàëàòûí  êîìàíäàëàð ñåðèÿñûí 
öèêë äåíåñi  äåï àòàéäû. ²àéòàëó (ºàéòàëàíó) êîìàíäàñûíû» òóði ¼çãåðòiëãåí ò¼ðò ò¾ðëi º½ðûëûìû áàð:

 

                    N ðåò, °çiðøå, Äåéií, ¶øií.

 

I. N ðåò öèêëiíi» ò¾çiëiñi (10.8-ñóðåò):

 

                   N ðåò ºàéòàëàó  S

 

("²àéòàëàíó ñàíû n áîë¹àíøà  öèêë äåíåñií (S) ºàéòàëàï îðûíäàó")

 

6-ìûñàë. Ðîáîòòû àâòîìàòòû ò¾ðäå  A  í¾êòåñiíåí  áàñòàï æî¹àðû¹à  n  ºàäàì,îäàí ¸ði  à m ºàäàì æûëæûòûï, B í¾êòåñiíå æåòêiçóäi»  öèêëäiê àëãîðèòìií  º½ðó êåðåê  (10.9-

 

 

 

Öá n ðåò

S

    Öñ

            -            S

 

           n ðåò

 

            +

                                  øû¹ó

 

10.8-ñóðåò. N ðåò öèêëiíi» º½ðûëûìû

           

ñóðåò).  ( Ð î á î ò - àâòîìàòòûº º½ðûë¹û (îðûíäàóøû).Îë áið êîìàíäà áîéûíøà êåäåðãiñiç æàçûºòûºòà  æî¹àðû¹à, à, ñîë-¹à íå ò¼ìåíãå áið ºàäàìäûº ºàøûºòûººà æûëæè àëàäû äåï åñåïòåëiíåäi.)

             àëã ðîáîò (á¾ò n,m)                                          (6)

áåðiëã  ðîáîò À í¾êòåñiíäå

êåðåê  ðîáîò  í¾êòåñiíäå       

  áàñû öá n ðåò                   

    æî¹àðû¹à ºàäàì              

öñ

öá m ðåò                    

    î»¹à ºàäàì  

öñ

  ñî»û

                 

 

 

m

 

B

 

 

 

 

 

·

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

·

A

 

 

 

 

 

 

 

 

 

 

 

 

 

10.9-ñóðåò.

 

 

II. °çiðøå öèêëiíi» ò¾çiëiñi (10.10-ñóðåò):

 

                      °çiðøå Ð îðûíäàó S

                                             

("°çiðøå Ð øàðòû  ñàºòàëûï ò½ð¹àí êåçäå, öèêë  äåíåñií (S) îðûíäàó").                    

 

 

 

Öá

    ¸çið Ð

    S

Öñ

 

            S

 

                    +

                  Р                   øû¹ó

                    -

 

 

             10.10 – ñóðåò.  °çiðøå  öèêëiíi» º½ðûëûìû

             

III. Äåéií  öèêëiíi»  ò¾çiëiñi (10.11-ñóðåò): 

                     _                 

                     Ð-äåéií ºàéòàëàó S 

 

     ("Ð øàðòûíû» ñàºòàëóû àÿºòàë¹àí¹à äåéií  S-òi ºàéòàëàï

 îðûíäàó").̽íäà¹û  P = åìåñ P, îíû "P øàðòûíû»  ñàºòàë-ìàóû" äåï ò¾ñiíó êåðåê.               

Äåéií öèêëiíi» °çiðøå öèêëiíåí  ¼çãåøåëiãi - ì½íäà  øàðòòû òåêñåðóäåí á½ðûí öèêë äåíåñi áið ðåò îðûíäàëàäû, àë °çiðøå öèêëiíäå  àëäûìåí øàðò òåêñåðiëåäi. 10.4-òàºûðûïòà¹û

 

 

 

Öá

      S

      Äåéií Ð

Öñ

 

 

 


                          +

        S             P                øû¹ó

                          -

 

 

 

             10.11-ñóðåò. Äåéií öèêëiíi» º½ðûëûìû   

                                               

n! ì¸íií åñåïòåóãå àðíàë¹àí òàáè¹è òiëäå æàçûë¹àí àëãîðèòìäå Äåéií öèêëiíi» º½ðûëûìû  ïàéäàëàíûë¹àí.

 

7-ìûñàë. Æàëïû ì¾øåñi aK=1/(k2+3) áîëàòûí òiçáåêòi» àë¹àøºû n ì¾øåñiíi» ºîñûíäûñûí òàáó êåðåê (k=1,2,3,..).

 

       °çiðøå  º½ðûëûìû åíãiçiëãåí àëãîðèòì:

 

        àëã òiçáåê (á¾ò n, íຠa, íຠs)                                 (7)

          áåð n,a

          í¸ò s

        áàñû á¾ò k

             åíäiðó n

                k:=1 ; s:=0

                öá ¸çið k<=n

                        a:=1/(k ** 2+3)

                        s=s+a ; k:=k+1

                öñ

             øû¹àðó  s

        ñî»û

 

̽íäà¹û áàñû ºûçìåòøi ñ¼çiíåí ñî» á¾ò k àðºûëû ñèïàòòàë¹àí k àéíûìàëûñû- àðàëûº  øàìà.

7-ìûñàë àëãîðèòìií Äåéií öèêëií ïàéäàëàíûï º½ðó ¾øií æî¹àð¹û  àëãîðèòìãå åíãiçiëãåí öèêëäi ìûíàäàé  ò¾ð ¼çãåøåëiêïåí æàçñà áîë¹àíû:

   öá

                   a:=1/(k**2+3)

                   s:=s+a ; k:=k+1

                  äåéií  k<=n

             öñ                                                

Öèêëãå åíãåí  a, s - öèêë áîéûíøà îðûíäàëàòûí îïåðàòîð-ëàð; k àéíûìàëûñû - öèêë äåíåñiíi» ºàéòàëàíûï îðûíäàëó ñàíûí ñàíàóûø (îíû  öèêë  ñàíàóûø   òå äåï àòàéäû), îë ¸ðáið ºàéòàëàíó êåçiíäå 1-ãå ¼ñiï îòûðàäû. Êåéáið ïðîãðàììàëàó òiëäåðiíi» ñèíòàêñèñiíäå  îë  êåç êåëãåí h àðàëû¹ûíà ¼çãåðiï îòûðàòûí åòiï àëûí¹àí. h - º àä à ì  äåï, àë àéíûìàëûíû» ¼çi  áàñºàðóøû  àéíûìàëû  íå  öèêë  ïàðàìåòði  äåï àòàëàäû. (Æî¹àð¹û àëãîðèòìäå h=1, àë 1-äåí n-ãå äåéií ¼çãåðåòií áàñºàðóøû àéíûìàëû - k.)

 

IV. ¶øií öèêëiíi» º½ðûëûìû:

                                                                                          

         öá  k  ¾øií  k1  áàñòàï  k2  äåéií  [ºàäàì h]

             S

         öñ

     (k ¾øií k1-äåí k2-ãå äåéií [ºàäàì h] öèêë).

̽íäà¹û k-ïàðàìåòð,k1-îíû» áàñòàïºû,k2-ñû ì¸íi. h-ºàäàì,îë 1-ãå òå» åìåñ íå òåðiñ ñàí áîëóû äà ì¾ìêií. h=1 áîëñà,ºàäàì h-òû öèêëãå åíãiçáåé êåòóãå áîëàäû.Îíû» ¾ñòiíå, àëãîðèòìäåð òåîðèÿñûíäà h=1 ì¸íi ¹àíà ºàðàñòûðûë¹àí. k2>k1 áîë¹àí êåçäåãi "¶øií" öèêëiíi» áëîê-ñõåìàñû 10.12-ñóðåòòå ê¼ðñåòóëi. Åãåð  k2<k1 (h<0) áîëñà, îñû ñõåìàíû» åêiíøi áëîãû k>=k2 áîëóû òèiñ.

 


                            -

                                       +

 

 

 

10.12-ñóðåò. øií  öèêëiíi» áëîê-ñõåìàñû

 

Ìûñàëû,7-ìûñàëäû øåøó ¾øií ¶øií öèêëi åíäiðiëiï º½ðûë¹àí àëãîðèòì äåíåñi:

         

       áàñû á¾ò ê                                                            (7á)

            åíäiðó n                                              

              s:=0

              öá ê ¾øií 1 áàñòàï n äåéií                                                 

                 a:=1/(k2+3)

                 s:=s+a

              öñ

            øû¹àðó  s

         ñî»û

 

¶øií öèêëií  ïàðàìåòð áîéûíøà  ºàéòàëàó öèêëi äåï òå àòàéäû.